草庐IT

C++ 在 std::vector 中搜索

全部标签

C++:在 C 或 C++ 中以普通文本模式(非二进制)写入 vector 文件以输出最快

编写std::vector的最快方法是什么?(或与此相关的任何连续容器)到不是二进制文件(即文本模式)的文件?在我的例子中,速度很重要,vector会不断生成并写入文件。在二进制模式下,自std::vector以来相当简单在内存中是连续的。请注意,我不想依赖Boost序列化。(尽管如果这是最优雅的方式,我可能会被迫这样做……)。另外我需要一系列字符来分隔元素(即空格)这就是我目前正在做的事情(是一个例子),但这是非常通用的,即使我写了一个运算符对于vector.是否有此代码的更优化版本,或者我只剩下这个?std::ofstreamoutput(...);...templatewrite

c++ - QMap 和 std::unique_ptr

我试图防止裸指针,防止内存泄漏等。我还想将int映射到INuiSensor*.由于我也在使用Qt,所以我尝试使用QMap>来执行此操作,但QMap的源代码使这变得不可能:templateQ_INLINE_TEMPLATEtypenameQMap::iteratorQMap::insert(constKey&akey,constT&avalue){detach();Node*n=d->root();Node*y=d->end();Node*last=0;boolleft=true;while(n){y=n;if(!qMapLessThanKey(n->key,akey)){last=n;

c++ - 如果新大小小于或等于旧大小,标准是否保证 std::string::resize 不会重新分配内存?

我需要经常将字符串设为空,然后在其中添加一些字符。std::string::clear()可能重新分配std::string::resize(0)是否重新分配?标准的话并没有引起任何注意。 最佳答案 我认为最好的答案是http://en.cppreference.com/w/cpp/string/basic_string/clear的“注释”部分.Unlikeforstd::vector::clear,theC++standarddoesnotexplicitlyrequirethatcapacityisunchangedbythi

c++ - 来自 std::string 的 std::istringstream 而无需复制

我一直在用这个:ifstreamin("file.txt")stringline;getline(in,line);istringstreamiss(line);...进行一些简单的解析。我想避免不必要的复制以提高性能,所以我尝试了:ifstreamin("huge_line.txt");stringline;getline(in,line);istringstreamss;ss.rdbuf()->pubsetbuf(const_cast(line.c_str()),line.size());...它似乎可以完成这项工作(即显着提高性能)。我的问题是,给定const_cast这样安全吗

c++ - 如何将 64 位地址的 std::string 表示形式转换为 uint64_t?

我有一个std::string表示一个64位内存地址,采用little-endian,十六进制形式。如何将其转换为uint64_t表示形式? 最佳答案 #include#include#include#include#includeintmain(){std::strings("0x12345");std::stringstreamstrm(s);std::uint64_tn;strm>>std::hex>>n;std::cout这会按预期打印12345。编辑:如果你想从小端转换为大端,那也是可能的:#include#include

c++ - 如何完全管理 std 容器(如 map)的堆内存分配?

我对使用多个stdmap很感兴趣,我希望它们都从一个公共(public)内存池中分配元素。根据我目前所读的内容,我可以使用自定义分配器(例如Boostpool_alloc)来实现这一点。我的问题是,尽管使用Boostpool_alloc之类的东西来管理元素本身的分配,stdmap是否仍会使用少量堆内存作为某种形式的容器开销,boostpool_alloc不会管理这些开销?我在考虑关于使用标准映射本身的指向元素的指针? 最佳答案 精简版map类型,例如:typedefstd::map,boost::pool_allocator>>AM

c++ - 无法在结构中填充 vector

我是C++的新手,所以请多多包涵。我做了一个看起来像这样的结构:structnode{doublestartPoint;doubleendPoint;vectorchildren;voidaddChild(node*aNode){children.push_back(aNode);}voidaddPoints(doublestart,doubleend){startPoint=start;endPoint=end;}};在我的程序中,我有以下内容:vectordata;....node*temp=(node*)malloc(sizeof(node));temp->addPoints(l

c++ - vector c++ vector 的大小

我正在尝试估计一个vector的vector在内存中的大小,但我似乎没有得到正确的近似值。这是我写的用于检查的小代码:#include#includeusingnamespacestd;intmain(intargc,char**argv){size_tn=100;size_tm=1000000;floatsizeInKB=(sizeof(vector>)+n*sizeof(vector)+n*m*sizeof(int))/1024.0f;cout>vect(n);for(inti=0;i作为输出,我得到390630KB,而根据任务管理器,应用程序占用内存394588KB。我同意这不是

c++ - vector <X*> vec 与 vector <X>* vec

在内存使用上有什么区别:std::vectorvec每个元素都在堆上,但vector本身不在和std::vector*vecvector在堆上声明,但每个元素都在(在堆栈上?)。第二个选项没有多大意义-它是否意味着vector指针在堆上,但它指向堆栈上的每个元素? 最佳答案 std::vectorvec是类X的指针数组。例如,当在C++98中制作不可复制的类/对象数组(如std::fstream)时,这很有用。所以std::vectorvec;是错误的,不会起作用。但是std::vectorvec;有效,但您必须为每个元素创建一个新

c++ - 如何使用 `std::error_category` 和 system_error header 中的其他内容?

C++中已经有足够多的错误处理策略。我们有异常处理、错误返回代码和这个ERRNO困惑。system_errorheader在这里扮演什么角色?我如何使用那里的功能?对我来说,它看起来只是随意组合在一起。我正在使用cppreference网站作为引用。 最佳答案 您可以throw和catch它作为一个正常的异常(exception)。它只是std::exception的一部分等级制度。std::system_error延伸std::runtime_error延伸std::exception应该什么时候使用?通常它用于将C风格的ERRN